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ABSTRACT 

This paper makes the first attempt to show how information ex¬ 
change rules represented by a network having multiple layers 
(multiplex information networks) can be designed for enabling 
spatially evolving multiagent formations. Toward this goal, we 
consider the invariant formation problem and introduce a dis¬ 
tributed control architecture that allows capable agents to spa¬ 
tially alter the resulting formation’s density and orientation with¬ 
out requiring global information exchange ability. 

1 INTRODUCTION 

Current distributed control methods (see, for example, 
and references therein) have a lack of information exchange in¬ 
frastructure to enable spatially evolving multiagent formations. 
Because, they are designed based on information exchange rules 
represented by a network having single layer, which lead to mul¬ 
tiagent formations having hxed, non-evolving spatial properties. 
For situations where capable agents have to control the result¬ 
ing formation using these methods, they can only do so if such 
vehicles have global information exchange ability. 

The contribution of this paper is to make the first attempt to 
show how information exchange rules represented by a network 
having multiple layers (multiplex information networks) can be 
designed for enabling spatially evolving multiagent formations. 
Toward this goal, we consider the invariant formation problem 
[Section 6.3.1, ID and introduce a distributed control architecture 
that allows capable agents to spatially alter the resulting forma¬ 
tion’s density and orientation without requiring global informa¬ 
tion exchange ability. 

The notation used in this paper is fairly standard. Specifi¬ 
cally, R denotes the set of real numbers, R" denotes the set of 
n X 1 real column vectors, R”^'" denotes the set of n x m real 
matrices, R+ (resp. R+) denotes the set of positive (resp. non- 
negative-dehnite) real numbers, R'J_^" (resp. R^^") denotes the 
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set of n X n positive-dehnite (resp. non-negative-definite) real 
matrices, (resp. S^^") denotes the set of n X n symmetric 
positive-definite (resp. symmetric nonnegative-dehnite) real ma¬ 
trices, 0„ denotes the n x 1 vector of all zeros, 1 „ denotes the 
n X 1 vector of all ones, 0„x« denotes the n xn zero matrix, and 
I„ denotes the nxn identity matrix. In addition, we write (•)^ for 
transpose, Aniin(A) (resp. Amax(A)) for the minimum and respec¬ 
tively maximum eigenvalue of the Hermitian matrix A, A, (A) for 
the /-th eigenvalue of A (A is symmetric and the eigenvalues are 
ordered from least to greatest value), det(A) for the determinant 
of A, diag(a) for the diagonal matrix with the vector a on its diag¬ 
onal, [x]i for the entry of the vector on the /-th row, and [A],y for 
the entry of the of the matrix A on the /-th row and y'-th column. 

2 PRELIMINARIES 

In this section, we recall some of the basic notions from graph 
theory, which is followed by the general setup of the consen¬ 
sus and formation problems for multiagent systems. We refer 
to Em for details about graph theory and multiagent systems. 
Specifically, graphs are broadly adopted to encode interactions 
in networked systems. An undirected graph Q is defined by a set 
Vg — n} of nodes and a set Sg CVg x Vg of edges. If 

(/,y) € Sg, then the nodes / and j are neighbors and the neigh¬ 
boring relation is indicated with / ~ j. The degree of a node is 
given by the number of its neighbors. Letting di be the degree 
of node /, then the degree matrix of a graph Q, 'D{Q) S R"^", is 
given by 

P(^)^diag(uf), d=[du...,dnY. (1) 

A path /q/i ... /i is a hnite sequence of nodes such that ij^^i ~ ij^, 
k = 1,... ,L, and a graph Q is connected if there is a path between 
any pair of distinct nodes. The adjacency matrix of a graph Q, 


A{G) G is given by 



1, if (ij) GSg, 
0, otherwise. 


( 2 ) 


The Laplacian matrix of a graph, C{Q) € playing a central 
role in many graph theoretic treatments of multiagent systems is 
given by 


For our take on the formation problem, define T, (f) G as 
the displacement of x, (f) G from the target location G 
Then, using the state transformation given by 

Ti(t) = Xi{t) - i=l,...,n, (8) 

the solution of the invariant formation problem [Section 6.3.1,|2l 
follows from (|6]l with m — 2 as 


jO{g) = v{g)-A{g), 


(3) 


x{t) =-C{g)®l 2 x{t) + £{g)iSih^, .x(0)=Jco, (9) 


where the spectrum of the Laplacian for an undirected and con¬ 
nected graph g can be ordered as 0 = Ai(£(^)) < X 2 {C{g)) < 

■ ■ ■ < Xn{C{g)) with 1„ as the eigenvector corresponding to the 
zero eigenvalue Xi{C{g)) and C{g)ln = 0„ and = 1„ 

hold. Throughout this paper, we assume that the graph g is undi¬ 
rected and connected. 

We can model a given multiagent system by a graph g where 
nodes and edges represent agents and interagent information ex¬ 
change links, respectively. Let Xi{t) G M™ denote the state of 
node i, whose dynamics is described by the single integrator 

Xi{t) = Ui{t), Xi{0)=Xio, (4) 

with M, (f) G R™ being the control input of node i. Allowing agent 
i to have access to the relative state information with respect to its 
neighbors, the solution of the consensus problem can be achieved 
by applying 

'^iit) = -J^{xi{.t)-Xj{t)), ( 5 ) 

i~j 

to the single integrator dynamics given by (IHl, where (|4]l in con¬ 
junction with (|5ll can be represented as the Laplacian dynamics 
of the form 

x{t) = -C{g) ®lm x{t), x(0)=JCo, (6) 


where (* = , • • • , Note that (|9ll can equivalently be written 

as 

( 10 ) 

ir^j 

In order to present the main results of this paper, we consider this 
particular formation problem and introduce a distributed control 
architecture to allow capable agents to spatially alter the result¬ 
ing formation’s density and orientation without requiring global 
information exchange ability. 

3 MULTIPLEX INFORMATION NETWORKS FOR IN¬ 
VARIANT FORMATION PROBLEM 

We first introduce a multiplex information networks-based dis¬ 
tributed control architecture for controlling density of multiagent 
formations (Section 3.1) and then generalize our results for con¬ 
trolling both density and orientation of multiagent formations 
(Section 3.2). 

3.1 Formation Density Control 

Consider a system of n agents exchanging information among 
each other using their local measurements, according to an undi¬ 
rected and connected graph g. In order to control density of the 
invariant formation problem introduced in the previous section, 
we propose the distributed controller having two layers given by 


where x(f) = (0]^ denotes the aggregated state vec¬ 

tor of the multiagent system. Since the graph g is assumed to be 
undirected and connected, it follows from (|6]l that 


lim[x,■(?)];■ 

r—>oo 


[xi(0)]j + ---[x„(0)]j 

n 


(7) 


Xi{t) = -Y^{xi{t)-Xj{t)) + Y^{Yi{t)^i-Yj{t)^j) 

ir^j ir-^j 

xi(0) =Xio, (11) 

i^j 

Yi{t) = - Yj{t))-ki{Yiit) - 7), 7(0) = 7o, (12) 

i~i 


holds for i= and j = I,...,m. Throughout this paper, we 

assume without loss of generality that m = 2, which implies that 
the multiagent system evolves in a planar space. 


where x, (f) G R^ denotes the state of the first layer of node i that 
corresponds to the actual state of node /, G R^ denotes the for¬ 
mation shape of node /, 7 ;(f) G R denotes the state of the second 



layer of node i that is introduced to distribute the formation den¬ 
sity parameter 7 G K through local information exchange, and 
ki = 1 for capable (leader) agents and otherwise ki — 0 (we im¬ 
plicitly assume that there exists at least one capable agent in the 
network). Note that the formation density parameter 7 is only 
available to capable agents as such they have a capability to alter 
the density of the resulting formation (i.e., scale the formation) 
through peer-to-peer communications. 

Considering the networked multiagent system given by 
and (fT^ . where agents exchange information using local mea¬ 
surements and with Q dehning an undirected and connected 
graph topology, it can be shown that 

lim (xi{t)-xj{t))= - ^j ), (13) 

holds for all / = This shows that the proposed algorithm 

given by (fTTT i and (fTZt allows the density of the multiagent for¬ 
mation to be controlled by the formation density parameter 7 , 
which is only available to capable agents. 

Note that the result given by (fOl l can be generalized to the 
case where the formation density parameter is a bounded func¬ 
tion of time with a bounded time rate of change, i.e., || 7 (f )||2 < 7 * 
and|| 7 (f )||2 < 7 *. In this case, however, (fTsT i needs to be replaced 
with 

lim {xi{t)-Xj{t)) = - yj{t)^j, (14) 


problem introduced in the previous section, we propose the dis¬ 
tributed controller having three layers given by 

Xi{t) = 

i^j 

- 7jif)) +ki{7iit) - y)^Rie,{t))^i 

-t(o(L(0,(O - 0/(0) +ki{o^{t) - 0))e(0,(O)^o 

Xi{0)=Xio, (17) 

7iit) =-Y.{7iif)-7j{t))-ki{yi{t)-y), 7(0) = 7o, (18) 

i^j 

= -E(®'(0 - 0j{t))-ki{9i{t) - 9), 0,(0) = 0,0, (19) 

i~j 

where Xi{t) £ denotes the state of the hrst layer of node i 
that corresponds to the actual state of node /, G denotes 
the formation shape of node i, 7 (f) G R denotes the state of the 
second layer of node i that is introduced to distribute the for¬ 
mation density parameter 7 G R through local information ex¬ 
change, 0,(f) G R denotes the state of the third layer of node i 
that is introduced to distribute the formation orientation param¬ 
eter 0 G R through local information exchange, and k, = 1 for 
capable (leader) agents and otherwise k; = 0 . In (fTTI i. /?( 0 ,(f)) 
denotes the rotation matrix of agent i 


where 7 (f) and 7 , (f) converge to a neighborhood of 7 (f). In 

cos 0 ,(f) — sin 0 ,(f) 
sin 0 ,(f) cos 0 ,(f) ’ 

an application of interest, then one can consider the distributed 
controller given by 

and 


order to make this neighborhood close to 7 (f), it can be assumed 
that 7 * is small. If this is not a valid assumption depending on 


Rm ))" 


i,'(f) 


7i{t) 


- E(-^'(0 -Xj{t)) + Y, {7i{t)^i - 7j{t)^j) 

ir^j 

-«4 E(l^(0 - 7j{t))-aki^i{7iit) - 7), 

i^j 

-«Y.i7iif)-7jit))-aki{y,{t)-y), 

‘~j 


(15) 

(16) 


and increase a G R+ in order to drive 7 (f) and 7 , (f) to a close 
neighborhood of 7 (f). 

3.2 Formation Density and Orientation Controi 

As in Section 3.1, consider a system of « agents exchanging in¬ 
formation among each other using their local measurements, ac¬ 
cording to an undirected and connected graph Q. In order to 
control both density and orientation of the invariant formation 


<2(0, (0) = 


dR{9i{t)) 

d9i{t) 


( 21 ) 


As in the previous section, note that the formation density param¬ 
eter 7 and the orientation parameter 0 are only available to ca¬ 
pable agents as such they have the capability to alter the density 
and orientation of the resulting formation (i.e., scale and rotate 
the formation). 

Considering the networked multiagent system given by (fTTl i. 
(HI, and (HU), where agents exchange information using local 
measurements and with Q dehning an undirected and connected 
graph topology, it can be shown that 


lim(.x,(f)-Xj(f)) = yR{9){^i-^j), ( 22 ) 





holds for all! = 1,...,This result shows that the proposed al¬ 
gorithm given by (fTTl i. (fTSl l and (fT^ allows the density and ori¬ 
entation of the multiagent formation to be controlled by the for¬ 
mation density parameter 7 and orientation parameter 9, which 
are only available to capable agents. 

Note that the result given by (l22l i can be generalized to the 
case where the formation density and orientation parameters are 
bounded functions of time with bounded time rates of change, 
i-e., || 7 ( 0 ll 2 < f, || 0 (f)ll 2 < d*, || 7 ( 0 ll 2 < f, and || 0 (f )||2 < 9*. 
In this case, however, (l22l l needs to be replaced with 

lim(x;(f)--*;(f)) = -7i{t)R{9j{t))^j, (23) 

/•—700 ' 

where 7 (f) and 7 ,(f) converge to a neighborhood of 7 (f) and 0 j(f) 
and 9j{t) converge to a neighborhood of 0(f). In order to make 
this neighborhood close to 7 (f) and 0 (f) , it can be assumed that 
7 * and 0* are small. If this is not a valid assumption, then one 
can consider the distributed controller given by 

+ E(7(O«(0KO)^/-7,(O^(0.(O)^;) 

- 7jit)) +ki{Yiit) - r)^Ri9,itMi 

-«7(O(L(0,(O - Ojit)) +k.{9t{t) - 0))e(0,(f))^,-, 

(24) 

7(0 = -«E(^(0-7;(0)-«^;(7(0-7). (25) 

ir^j 

9i{t) = -aY,{9i{t) - 9j{t)) - ak{9i{t) - 9), (26) 

i^j 
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and increase a S M+ in order to drive 7 (f) and Yj{t) to a close 
neighborhood of 7 (f) as well as 0 ;(f) and 0 ;(f) to a close neigh¬ 
borhood of 0 (f). 

4 CONCLUSION 

To contribute to the previous studies in formation control of 
multiagent systems, we considered the invariant formation prob¬ 
lem and presented a multiplex information networks-based dis¬ 
tributed control architecture. The proposed methodology allows 
capable agents to spatially alter the resulting formation’s density 
and orientation without requiring global information exchange 
ability. 
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